This is an archived version of the UMass Boston website, which may contain outdated information. Visit the latest website.

Course Listings

2025 Spring > GRAD > CS > CS 622

Theory of Formal Languages

Course #: CS 622

Description:
This course treats languages from an abstract point of view as defined by formal grammars and by families of abstract machines. The Chomsky hierarchy and associated automata are covered. Emphasis is placed on context-free languages. Careful mathematical definition and proof are stressed throughout. This course does not involve programming. This course is of special interest to students interested in linguistics and in the theory of programming language compilers.
Pre Requisites:
Pre-requisite: CS 220 or Permission of Instructor

Section Class Number Schedule/Time Instructor Location
01 9481 MW
4:00 - 5:15 pm
Simovici,Dan University Hall Y03-3350
Session: Regular
Class Dates: 01/27/2025 - 05/14/2025
Capacity: 30
Enrolled: 0
Status: Open
Credits: 3/3
Class Notes:
Pre Requisites: Pre-requisite: CS 220 or Permission of Instructor
Course Attributes: